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ADAPTIVE EQUALIZER 

BACKGROUND OF THE INVENTION 

5 1. Field of the Invention 

The present invention relates to an adaptive 
equalizer used principally for a receiver for digital 
radio communication involving fading. 

10 2. Description of Related Art 

In a radio communication receiver, radio waves of 
a plurality of paths with different propagation times 
are generally received simultaneously due to influences 
of multi-path fading. For this reason, delay distortion 

15 occurs in a received signal and its bit error rate 
characteristic deteriorates. This delay distortion 
increases as the symbol rate increases and influences 
of delay distortion can no longer be ignored in high-speed 
digital mobile communication devices in the future. 

20 Therefore, eliminating delay distortion is becoming 
indispensable for the digital radio communication 
receiver . 

An adaptive equalizer is conventionally 
incorporated in a receiver which carries out high-speed 
25 transmission as typical means for estimating the delay 
distortion and is also incorporated in a cellular phone, 
etc., based on GSM which is a digital cellular phone 
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standard in Europe in recent years . 

When equalization is performed on a transmission 
path in which mult i -path fading occurs , transmission data 
having a training period is used. That is, transmission 
5 data is delimited in slot units and a training period 
is provided at the start of each slot. In this training 
period, default data called a "training sequence", that 
is, a transmission signal with a default waveform is 
inserted. An adaptive equalizer mounted in a receiver 

10 makes a comparison with the default data during the 
training period and estimates the delay distortion. Then, 
the adaptive equalizer is designed to make a decision 
on data based on the estimated delay distortion in the 
part of the slot other than the training period. With 

15 refer encetoFIG.l, an overview of a conventional adaptive 
equalizer will be explained below. 

FIG.l is a block diagram showing a configuration 
example of a conventional adaptive equalizer. The 
adaptive equalizer shown in FIG.l is basically 

20 constructed of a first correlator 1, a second correlator 
2 and a matrix operator 3. 

The first correlator 1 receives a received signal 
converted to a baseband signal and a training sequence 
which is a signal out of the received signal known to 

25 the receiver as inputs, calculates a cross-correlation 
between the two signals and outputs a first correlation 
value calculated to the matrix operator 3. Here, a 
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correlation sample interval z is expressed as r =T/K, 
where T is a symbol period and K is an oversampling rate. 
Furthermore, the correlation window size is L (L^l). 
The second correlator 2 calculates and stores an 
5 inverse matrix of an auto-correlation matrix between the 
training sequences. Or it calculates and stores an 
inverse matrix of the auto-correlation matrix beforehand . 
The calculation result of the second correlator 2 (second 
correlation value) is output to the matrix operator 3. 

10 Using the output of the first correlator 1 (first 

correlation value) as a row vector and the output of the 
second correlator 2 ( second correlation value ) asamatrix, 
the matrix operator 3 multiplies this row vector by the 
matrix and outputs transmission path channel 

15 coefficients (ci to c M ) to a reception processing system. 

The operation of the conventional adaptive 
equalizer in the above described configuration will be 
explained. A transmission path channel impulse response 
is updated from an input signal based on Expression (1) 

20 below: 

C = ( Sk= [t-L+l, t] - [t-L+l, t jAkAk 1 )^ ... (1) 

In Expression (1) , the first term on the right-hand side 
25 denotes the output of the first correlator 1 
(cross-correlation between the received signal and 
training sequence) and the second term on the right-hand 
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side denotes the output of the second correlator 2 
(auto-correlation inverse matrix between the training 
sequences ) . 

In Expression (1), superscript T denotes a matrix 
5 transposition operation. Furthermore, a variable X k 
with subscript k denotes a sampling value located at time 
t = k r in the slot. L denotes a window si ze . Furthermore, 
a variable A k with subscript k denotes each value at time 
t=k t and is expressed by Expression (2) : 

10 

A k =(ak/ ak-iA aic-M+i) T —(2) 

In Expression (2), ak denotes a known symbol located at 
time t=kr in the slot. 
15 A transmission path channel impulse response C in 

Expression (1) is expressed according to Expression (3) 
using coefficient c n of the transmission path channel 
impulse response estimated by the adaptive equalizer: 

20 C=(ci, c 2 , ••, c M ) T ...(3) 

However, the conventional adaptive equalizer 
requires matrix multiplication between IXm matrix and 
MXm matrix and requires M 2 complex multiplications and 
25 M 2 complex additions. As a result, the amount of 
calculation increases in proportion to the square of the 
number of coefficients M of the transmission path channel 
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impulse response calculated, and therefore there is a 
problem that power consumption increases. 

SUMMARY OF THE INVENTION 

5 

It is an object of the present invention to provide 
an adaptive equalizer capable of reducing the amount of 
calculation necessary for signal processing to such a 
degree that the accuracy of adaptive processing does not 
10 deteriorate and contributing to a reduction of power 
consumption . 

An essence of the present invention is to enable 
the amount of calculation of adaptive processing to be 
changed according to the situation of a transmission path 

15 and reduce an amount of calculation averagely. 

According to an aspect of the invention, an adaptive 
equalizer comprises a first correlation section that 
calculates a cross-correlation between inputs of a 
received signal converted to a baseband signal and a known 

20 signal of the received signal which is known to a receiver 
before the reception, a second correlation section that 
calculates a correlation inverse matrix created from 
auto-correlation values obtained between the known 
signals, a matrix calculation section that receives the 

25 output of the first correlation section and the output 
of the second correlation section as inputs and carries 
out a matrix multiplication, a selection section that 
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selects the output of the matrix calculation section and 
the output of the first correlation section, a correlation 
window size control section that changes the correlation 
window size of the first correlation section and a 
5 transmission path situation decision section that 
decides the situation of the transmission path from the 
information indicating the previous reception 
performance and generates a control signal indicating 
whether or not to cause the correlation window size control 
10 section to change the correlation window size, which 
output should be selected by the selection section or 
whether or not to cause the matrix calculation section 
to carry out a calculation operation. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects and features of the 
invention will appear more fully hereinafter from a 
consideration of the following description taken in 
20 connection with the accompanying drawing wherein one 
example is illustrated by way of example, in which; 

FIG.l is a block diagram showing a configuration 
example of a conventional adaptive equalizer; 

FIG. 2 is a block diagram showing a configuration 
25 of an adaptive equalizer according to an embodiment of 
the present invention; 

FIG. 3 is a block diagram showing a configuration 
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example of the transmission path situation decision 
section shown in FIG. 2; and 

FIG. 4 is a block diagram showing another 
configuration example of the transmission path situation 
5 decision section shown in FIG. 2. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

With reference now to the attached drawings, an 

10 embodiment of the present invention will be explained 
in detail below. 

FIG. 2 is a block diagram showing a configuration 
of an adaptive equalizer according to an embodiment of 
the present invention. The adaptive equalizer shown in 

15 FIG. 2 is basically constructed of a first correlator 101 , 
a second correlator 102 , a matrix operator 1 03 , a selector 
104, a correlation window size control section 105 and 
a transmission path situation decision section 106. 

The first correlator 101 receives a received signal 

20 converted to a baseband signal and a training sequence 
which is a signal out of the received signal known to 
the receiver as inputs, calculates a cross-correlation 
between the two signals and outputs a first correlation 
value calculated to a matrix operator 103. Here, a 

25 correlation sample interval z is expressed as z =T/K, 
where T is a symbol period and K is an oversampling rate. 
Furthermore, the correlation window size is L (L^l) . 
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The second correlator 102 calculates and stores an 
inverse matrix of an auto-correlation matrix between the 
training sequences. Or it calculates and stores an 
inverse matrix of the auto-correlation matrix beforehand. 
5 The calculation result of the second correlator (second 
correlation value) is output to the matrix operator 103 
and the selector 104. 

Using the output of the first correlator 101 (first 
correlation value) as a row vector and the output of the 
10 second correlator 102 (second correlation value) as a 
matrix under the control of the transmission path 
situation decision section 106, the matrix operator 103 
multiplies the row vector by the matrix. The 
multiplication result of the matrix operator 1 03 is output 
15 to the selector 104. 

The selector 104 selects the output of the first 
correlator 101 and the output of the matrix multiplier 
103 under the control of the transmission path situation 
decision section 106 and outputs the selected outputs 
20 to the reception processing system as transmission path 
channel coefficients (ci to c M ) . 

The correlation window size control section 105 
changes the correlation window size of the first 
correlator 101 under the control of the transmission path 
25 situation decision section 106. 

The transmission path situation decision section 
106 decides the situation of the transmission path based 
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on the information indicating the previous reception 
performance input from the outside and generates a signal 
for controlling the matrix operator 103, selector 104 
and correlation window size control section 105. 
5 The operation of the adaptive equalizer of this 

embodiment in the above described configuration will be 
explained. A transmission path channel impulse response 
is updated from an input signal based on Expressions (4) 
and (5) below: 

10 

C = ( Sk= [ t-L+1, t k= [t-L+1, t 

C T = ( Sk=[t-L'+i, t]Xj c A )c T ) ...(5) 

In Express ions (4) and (5), super script T denotes a matrix 
15 transposition operation . Furthermore, a variable X* with 
subscript k denotes a sampling value located at time t = k 
t in the slot. Furthermore, L and L' denote a window 
size. 

Furthermore, a variable A k with subscript k denotes 
20 each value at time t = k z and is expressed by Expression 
(6) : 

Ak=(ak/ aic-i, ak-M+i) T —(6) 

25 In Expression (6), a k denotes a known symbol located at 
time t = k r in the slot. 

A transmission path channel impulse response C in 
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Expressions (4) and (5) is expressed according to 
Expression (7) using coefficient c n of the transmission 
path channel impulse response estimated by the adaptive 
equalizer : 

5 

C=(Ci, c 2 , c M ) T ..-(7) 

Here, the first term on the right-hand side of Expression 
(4) and the right-hand side of Expression (5) denote the 

10 output of the first correlator 101 (cross-correlation 
between the received signal and training sequence) and 
the second term on the right-hand side of Expression (4) 
denotes the output of the second correlator 102 
(auto-correlation inverse matrix between the training 

1 5 sequences ) . 

Furthermore, when the second term on the right-hand 
side is a unit matrix, Expression (4) is equivalent to 
Expression (5) . That is, this means that when the 
adaptive processing according to Expression (5) is used 

20 in a fading environment, the reception performance 
deteriorates compared to the adaptive processing 
according to Expression (4) . 

That is, when the influence of fading is large, the 
matrix operator 103 is turned ON by a control signal from 

25 the transmission path situation decision section 106 and 
the correlation window size control section 105 is changed 
for Expression (4) . The selector 104 selects the output 
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result of the matrix operator 103 as the transmission 
path channel impulse response. 

Furthermore, when the influence of fading is small, 
the matrix operator 103 is turned OFF by a control signal 
5 from the transmission path situation decision section 
106 and the correlation window size control section 106 
is changed for Expression (5), that is, to the window 
size L' whereby the second term on the right-hand side 
of Expression (4) becomes a unit matrix. The selector 

10 104 selects the output result of the first correlator 
101 as the transmission path channel impulse response. 

As shown above, according to this embodiment, the 
transmission path situation decision section 106 decides 
the influence of fading to select adaptive processing 

15 (Expression (4)) as with the conventional adaptive 
equalizer when the influence of fading is large or select 
adaptive processing (Expression (5)) according to this 
embodiment when the influence of fading is small, and 
therefore it is possible to reduce the amount of 

20 calculation averagely without reducing the reception 
performance to a noticeable level. That is, when the 
situation of the transmission path is relatively good, 
this embodiment reduces the amount of calculation, and 
can thereby reduce the amount of calculation for signal 

25 processing averagely according to the situation of the 
transmission path without reducing the accuracy of 
adaptive processing significantly. 
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More specifically, the conventional adaptive 
equalizer requires M X L+M 2 complex multiplications and 
M X L+M 2 complex additions. On the contrary, the adaptive 
equalizer according to this embodiment only requires M 
5 XL complex multiplications and MXL complex additions 
under non-fading influences. That is, it is possible to 
reduce the amount of calculation as the number of times 
the situation is decided not to be under influences of 
fading increases. For example, when M=L , the amount of 
10 calculation is reduced by approximately 50% in terms of 
computation . 

Here, the transmission path situation decision 
section 106 added can adopt a simple configuration as 
shown in FIG . 3 and FIG. 4. FIG. 3 is ablock diagram showing 

15 an example of a configuration of the transmission path 
situation decision section shown in FIG. 2. FIG. 4 is a 
block diagram showing another example of the 
configuration of the transmission path situation 
decision section shown in FIG. 2. 

20 As shown in FIG. 3, the transmission path situation 

decision section 106 can be construct edusinga comparator 
201 that compares the reception performance (e.g., BER) 
with a predetermined threshold. As a result, it is 
possible to decide the situation of the transmission path 

25 with a small amount of calculation. 

That is, the transmission path situation decision 
section 106 having the configuration shown in FIG. 3 
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compares a previous value of reception performance with 
a threshold and can decide that the reception performance 
is bad, that is, the influence of fading is large when 
the reception performance value is greater than the 
5 threshold and decide that the reception performance is 
good, that is, the influence of fading is small when the 
reception performance value is smaller than the 
threshold . 

Furthermore, as shown in FIG. 4, the transmission 

10 path situation decision section 106 can be constructed 
of a first comparator 301 that receives various values 
of reception performance (e.g., BER) as inputs and 
compares the values with a first threshold, a second 
comparator 302 that compares the reception performance 

15 values with a second threshold, a decision section 303 
that receives the comparison results of the first 
comparator 301 and second comparator 302 and outputs a 
control signal and a storage section 304 that stores the 
control signal output from the decision section 303 and 

20 supplies it to the decision section 303 as the previous 
decision result. 

According to this configuration, when the reception 
performance value is between the first threshold and 
second threshold, the decision section 303 outputs the 

25 output of the storage section 304 as a control signal; 
otherwise the decision section 303 outputs only the output 
of the first comparator 301 or only the output of the 
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second comparator 302 as a control signal. 

That is, when the transmission path situation 
decision section 106 in the configuration shown in FIG. 4 
assumes that the first threshold is greater than the second 
5 threshold, it compares the previous reception 
performance value with the first threshold and second 
threshold, and when the reception performance value is 
greater than the first threshold, it is possible to decide 
that the reception performance is bad, that is, decide 

10 with high reliability that the influence of fading is 
large, and when the reception performance value is smaller 
the second threshold, it is possible to decide that the 
reception performance is good, that is, decide with high 
reliability that the influence of fading is small. 

15 Then, when the reception performance value is 

smaller than the first threshold and greater than the 
second threshold, it is difficult to decide whether the 
reception performance is good or bad, that is, the 
reliability is low and it is not possible to decide whether 

20 the influence of fading is large or small, and therefore 
the decision may be made based on the previous decision 
result. That is, the transmission path situation 
decision section 106 in the configuration shown in FIG. 4 
can decide the situation of the transmission path 

25 according to the previous decision result when it is 
difficult to decide the situation of the transmission 
path, and can thereby decide the situation of the 
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transmission path with a small amount of calculation and 
further make a decision without excessive response to 
a tiny variation in the transmission path. 

As shown above, this embodiment can change the number 
5 of calculations of adaptive processing according to the 
situation of the transmission path and reduce the amount 
of calculation averagely. Therefore, when the user of 
the receiver is in a stationary condition or when the 
influence of multi-path fading is weak, etc., it is 
10 possible, when the situation of the transmission path 
is decided to be very good, to reduce the estimated amount 
of calculation of the transmission path by a maximum of 
approximately 50% and contribute to a reduction of power 
consumption . 

15 

The present invention is not limited to the above 
described embodiments, and various variations and 
modifications may be possible without departing from the 
scope of the present invention. 
20 This application is based on the Japanese Patent 

Application No . 2003-100210 filed on April 3, 2003, entire 
content of which is expressly incorporated by reference 
herein . 



